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(54) Symbol synchronization In multicarrier receivers 



(57) Improved synchronization of OFDM signals is 
achieved. A controlled oscillator (8) provides clock puls- 
es to derive complex samples of an input signal which 
are applied both to a fast Fourier transform (5) for data 
recovery and to a synchronization unit (9). The synchro- 
nization unit generates the complex product XY* of the 
input and the delayed input, which is applied to a high- 
pass filter (30) to suppress frequencies below the sym- 



bol frequency. The filter output is applied through a sym- 
bol comb filter (40) to an adaptive sticer (50) which de- 
termines the larger magnitude of the real and imaginary 
components of the signal. A pulse processor (60) gen- 
erates a single pulse at the leading edge of the symbol 
pulse which is applied to a symbol counter (70). The 
symbol counter includes two count stages arranged to 
lock in quickly and yet be variable to accommodate dif- 
ferent guard intervals in the OFDM signal. 
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Description 

Background of the Invention 

This invention relates to the synchronization of Orthogonal Frequency Division Multiplex (OFDM) signals, such as 
may be used for broadcasting digital television signals in the uhf (ultra high frequency) bands, or for digital audio 
broadcasting (DAB). 

The form of OFDM signal proposed for this purpose consists of data signals and reference information modulated 
as QPSK (quadrature phase shift keying) or QAM (quadrature amplitude modulation) on to several thousand individual 
carriers, evenly spaced in frequency and occupying a total bandwidth of several Megahertz in the uhf spectrum. The 
data signal on each carrier has a relatively long symbol period and this, in part, gives the signal its good performance 
in conditions of multipath propagation. The multipath performance is further enhanced by the inciusiori~of a guard 
interval in which a portion of the modulated signal waveform taken from the end of each symbol is also included at the 
beginning of the same symbol period. Different fractions of the basic symbol period, such as 1/32, 1/16, 1/B or 1/4, can 
be used in this way to provide immunity to multipath distortion of increasingly long delays. 

More specifically, each symbol is extended by a period T G (the guard interval) which precedes the "useful" or 
"active" symbol period T s , so that the whole symbol now lasts T T in total. T s is the reciprocal of the carrier spacing f s , 
and is the duration of the time domain signal produced or analysed by the FFT (fast Fourier transform) in the transmitter 
and receiver respectively. 

Each carrier is continuous over the boundary between the guard interval and the active part of the same symbol, 
keeping the same amplitude and phase. If the signal at complex baseband is considered, with all the carrier frequencies 
not only spaced f s , but also equal to multiples of f s , then the signal in the guard interval is effectively a copy of the 
segment of the signal occupying the last T G 's worth of the active part, as shown in Figure 8 of the accompanying 
drawings. It follows that the signal has the same value at any two instants which are separated by T s but lie within the 
same symbol. 

Specific proposals for synchronization of OFDM receiving apparatus have been published for example in European 
Patent Applications EP-A-0 653 858 and 0 608 024, and International Patent Applications WO95/07581 , WO95/D5042 
and WO95/03656. 

The principal requirement for synchronization in a receiver is to obtain from the signal waveform a reliable time 
synchronization pulse related to the start of the symbol period. Such a pulse could then be used to start, at the correct 
position in the wavefoim the process of Fourier transformation which accomplishes a major portion of the demodulation 
process. A second requirement for synchronization is to lock the digital sampling clock in the receiver to an appropriately 
chosen harmonic of the symbol period. However, the modulated OFDM waveform produced by adding together all the 
modulated carriers is essentially noise-like in nature and contains no obvious features such as regular pulses which 
could be used to synchronize the circuitry of a receiver. 

Because of this, we have previously proposed techniques for synchronization which are based on correlation of 
the signal with a version of rtseff delayed by the basic symbol period. The similarity between the portion included to 
form the guard interval and the final part of the basic symbol is then shown as a region of net correlation, while the 
remainder of the symbol period shows no correlation. Even so, the correlated waveform still reflects the noise-like 
nature of the signal waveform and can be impaired by signal distortions, so it is necessary to process the signal further 
to obtain reliable synchronization. 

Our European patent application No. 96307964.5, publication No. 0 772 332 (publication date 7 May 1997), de- 
scribes the use of a correlator wilh a filter which exploits the periodicity of the waveform to form a complex symbol 
pulse and then uses the argument of the pulse to obtain frequency control lor a local oscillator. In addition, the modulus 
of the pulse signal is used to derive a pulse related to the start of the symbol period and to derive a signal to control 
the clock frequency in the demodulator. A complex integrate-and-dump technique is included in the clock loop to sup- 
press interference. 

Summary of the Invention 

The present invention in its various aspects is defined in the independent claims below, to which reference should 
now be made. Advantageous features of the invention will be described in more detail by way of example with reference 
to the drawings. 

A preferred embodiment of the invention is described in more detail below. The preferred embodiment also uses 
correlation and a filter which exploits the periodicity of the waveform to form a symbol pulse, but includes three additional 
improvements: 

1 . A high-pass filter is included in order to counteract the effects of interference. This is achieved by suppressing 
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frequencies substantially below the symbol frequency, prior to the determination of the position of the start of the 
symbol (by adaptive slicing, as described bebw, or otherwise, as for example using the method of our European 
patent application No. 96307964.5). 

2. An adaptive slicing technique based on the modulus and the argument of the symbol pulse waveform is employed 
in order to extract timing information from the pulse. Thus, the magnitude alone is not used, as this would give 
inferior results. As a further development of this, we have recognised that an approximation to the correct phase 
can be used initially, as once the system has locked correctly to the incoming signal, the desired phase will become 
aligned with the real axis, and this can thereafter be assumed to be the correct phase or argument. 

3. A symbol period counter is used to provide stable and correctly timed pulses to start the process of Fourier 
transformation and to provide a control signal to lock the sampling clock in the demodutator. The symbol period 
counter is of particutarty ingenious construction which does not require the counter to rephase itself through a full 
symbol period. Instead we have appreciated that the counter can be split into two parts, in such a way as to lock 
in much more quickly. 

The three improvements can with advantage be used together, but in the alternative can be employed independ- 
ently of each other. The first and second features are used with the complex conjugate (XY*) method described in our 
above-mentioned European patent appBcation No. 96307964.5, but the third feature noted above does not require use 
of the complex conjugate method and can be used with other methods of deriving the complex signal. 

Brief Description of the Drawings 

The invention will now be described in more detail, be way of example, with reference to the accompanying draw- 
ings, in which: 

Figure 1 is a block circuit diagram of the relevant part of an OFDM receiver embodying the invention; 
Figure 2 is a block circuit diagram of the synchronization unit of the receiver of Figure 1; 
Figure 3 is a btock circuit diagram of the high-pass fitter circuit of the synchronization circuit in the receiver of 
Figure l; 

Figure 4 is a block circuit diagram of the symbol comb filter circuit of the synchronization circuit in the receiver of 
Figure 1; 

Figure 6 is a block circuit diagram of the adaptive slicing circuit of the synchronization circuit in the receiver of 
Figure 1 ; 

Figure 6 is a btock circuit diagram of the pulse processing circuit of the synchronization circuit in the receiver of 
Figure 1 ; 

Figure 7 is a block circuit diagram of the symbol counter of the synchronization circuit in the receiver ot Figure 1 ; and 
Figure 8 (described above) is a diagram showing how each symbol comprises an active symbol and a guard 
interval, and illustrates the relationship between them. 

Detailed Description of the Preferred Embodiment 

The system will be descrbed using parameter values from a particular system of digital OFDM signal transmission 
by way of example. More details of this system are contained in ETSI draft document prETS 300 744, November 1 996, 
now document ETS 300 744 dated March 1 997. 

The relevant parts of an OFDM receiver embodying the invention are shown in block diagram form in Figure 1 . 
The receiver has a uhf input 1 which applies a received signal to a down -converter 2. The output of the down-converter 
is applied to an a-d (anatog-to-digital) converter 3 which receives a clock input from a voltage-controlled crystal oscillator 
8 and supplies an output to a real-to-complex converter 4. The output of the real-to-complex converter 4 is applied first 
to a Fourier transform circuit, such as a well-known FFT (fast Fourier transform), and also to a synchronization unit 9. 
The output of the Fourier transform circuit is applied to data recovery circuitry 6, based on that in a known OFDM 
receiver, to provide a data output at 7. The synchronization unit 9 has two outputs, namely an output 10 which is coupled 
to the Fourier transform circuit 5, and an output 11 which is applied to the controlled oscillator 8. Finally, the synchro- 
nization unit 9 receives the clock signal from the controlled oscillator 8. 

The operation of the circuit of Figure 1 is as follows. A received uhf OFDM input signal at the input 1 is down- 
converted by frequency shifting in the down-converter 2 to occupy a bandwidth of nominally 8MHz in the region 0-9MHZ. 
It is then sampled by the a-d converter 3, operating with a sampling frequency of 18-285714 MHz from the voltage- 
controlled crystal oscillator 8. The real samples from the a-d converter are converted by the reaMo-complex converter 
4 into the form ol complex samples at 9-1 42857 MHz required for Fourier transformation in the Fourier transform circuit 
5. As each complex sample consists of real (R) and imaginary (I) components, it is convenient to multiplex the two 
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together in a sequence R, I, R^g... thus retaining the 18-285714 MHz rate of the data stream. Accordingly, the synchro- 
nization unit 9 accepts the OFDM signal waveform as a series of complex samples which are then processed to produce 
a series ot regular symbol pulses at output 1 0 to start the transform at the appropriate time in the syrribol. Additionally, 
the synchronization unit can provide a signal at output 11 to lock the controlled oscillator B. This is achieved by com- 
paring the timing of regular symbol pulses which are produced by dividing the sampling clock by an appropriate ratio, 
with the timing ol the symbol pulses extracted from the incoming signal waveform. 

The main elements of the synchronization unit 9 are shown in Figure 2. Referring to Figure 2. the complex input 
from the real-toK;omplex circuit 4 is applied to an input terminal 21 and thence to a delay 20 with a duration equal to 
the basic symbol period T s and to a conjugating circuit 24. The conjugating circuit 24 forms the complex conjugate of 
each sample by inverting the imaginary part. The outputs of the delay 20 and conjugating circuit 24 are both applied 
to a full four-component complex multiplier 22. Thus, the multiplier provides an output XY*, where Y is the input signal, 
X is the signal Y after the delay 20, and the asterisk (*) indicates the complex conjugate. The delay 20, conjugating 
circuit 24 and multiplier 22 operate as a correlator as described in our above-mentioned European patent application 
No. 96307964.5. The output of the multiplier 22 is applied to a high-pass filter circuit 30, the output of which is applied 
to a symbol-period comb filter 40. The output of the filter is then applied to an adaptive slicing circuit 50 the output of 
which in turn is applied to a pulse processing circuit 60. The output of the pulse processing circuit 60 is then applied 
to a symbol counter 70. 

The operation of the synchronization circuit shown in Figure 2 is as follows. The noise-like OFDM signal in complex 
form is applied to the delay 20 with a duration equal to the basic symbol period, and to the conjugating circuit 24 which 
forms the complex conjugate of each sample by inverting the imaginary part. The correlation between the two signals 
is produced by the complex multiplier 22 and appears as a noisy pulse waveform at symbol rate. 

It should be recognised that the conjugation process 24 can alternatively be placed in the delayed signal, that is 
in series with the delay 20, with equal effectiveness. That is, the signal YX* is generated rather than XY*. 

The high-pass filter circuit 30 is included to remove complex-valued offsets introduced by interference. This is 
followed by the symbol-period comb filter 40, which exploits the periodic nature of the waveform to suppress noise and 
other impairments so as to produce a rectangular pulse, the duration of which is related to the guard interval. It should 
be noted that the comb filter 40 could be placed before the high -pass filter 30 with similar effectiveness. The adaptive 
slicing circuit 50 is used to prepare the complex waveform for slicing at the most advantageous point, taking account 
of the effects of local oscillator frequency errors, amplitude variations, and distortions arising from multipath propaga- 
tion. This circuit 50 is followed by the pulse processing circuit 60, which generates a single pulse at the leading edge 
of the symbol pulse, and prevents the generation of spurious pulses which might arise from multiple crossings of the 
slicing level in a noisy signal. 

The timing of the pulses produced by the pulse processing circuit 60 is compared with the timing of pulses produced 
by dividing the sampling clock frequency down to symbol rate in the symbol counter 70. The comparison produces a 
signal at output 11, which is used to control the clock oscillator 8. Regular appropriately-timed symbol rate pulses at 
output 10 are derived from the symbol counter 70 and are used to start the Fourier transform processing on each 
symbol. The pulses from the pulse processing circuit 60 are also used tor initial resetting of the symbol counter 70 
during lock-up; but after the initial period, adjustment of the position of the pulses at output 10 is obtained only by 
controlling the sampling clock frequency. This ensures that the number of clock periods between symbol pulses remains 
constant, which is necessary for simplifying the operation of subsequent processing in the data recovery circuitry 6 in 
Figure 1. 

The operation of the individual circuits 30, 40, 50, 60 and 70 of Figure 2 will now be described in more detail. 

Because an OFDM signal is made up of a large number of carriers, if in-band sinusoidal interference is present, 
then only a few carriers will be affected and the resulting errors will be within the capacity of the error correcting codes 
of the system. However, such signals can cause premature synchronization failure by introducing a complex offset 
signal into the output of the correlator multiplier 22 in Figure 2, so that the sticer 50 fails to detect the symbol pulses. 

We have appreciated that the offset introduced by interference can be substantially removed by incorporating a 
high-pass filter which cuts out frequencies substantially below the symbol frequency. In contrast to our above-mentioned 
European patent application No. 96307964.5, this filter is located before rather than after the adaptive slicing or other 
means for determining the phase or argument of the complex signal. Figure 3 shows the details of the high-pass filter 
arrangement 30 used, consisting of a recursive low-pass filter 32 connected to the output of the multiplier 22 (Figure 
2) and which extracts the average level of the signal, and a subtractor 34 also connected to the output ot the multiplier 
22, and which subtracts the filter output from the input signal and thus has its non-inverting input connected to the 
output of the multiplier 22 and its inverting input connected to the output of the filler 32. 

The recursive low-pass filter 32 comprises a subtractor 36 the non-inverting input of which is connected to receive 
the complex input from the multiplier 22 and the output of which is connected to a divider or binary shift circuit 37, 
which divides by 4096 by shifting the binary values by 12 places. The output of the circuit 37 is applied to an adder 38, 
the output of which is applied to a register or delay device 39 providing two clock periods of delay. The output of the 
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delay device 39 constitutes the output of the filter 32 and is applied lo the inverting input ol the subtracter 34, and is 
also applied both to the other input of the adder 38 and to the inverting input of the subtracter 36. 

The arrangement of the subtracter 36, the binary shift circuit 37, the adder 38, and the delay device 39 constitutes 
a recursive loop which causes 1/4096 ih of the input to be added to 4095/4096ths of the previously accumulated total, 
thereby producing a long-term average of the input signal. The value of the shift factor 37 is chosen, on the one hand, 
so that the change of average value during the symbol period is smaD and, on the other hand, so that the acquisition 
time is not significantly lengthened. Since the signal b in the form of time-multiplexed real and imaginary samples, the 
low-pass fitter includes two clock periods of delay 39 so that the real and imaginary signals are processed at separate 
time instants. 

An alternative method of producing an average as the output of the low-pass filter described is to accumulate the • 
input signal for a period, store the accumulated total, and divide. by the number of samples. Such an arrangement is 
less preferred because there is the possibility of introducing abrupt changes as new accumulated values-are applied 
to the subtracter. 

Whereas Figure 3 shows the high-pass fitter arranged as a low-pass fitter and a subtracter, it should be noted that 
the output can alternatively be taken more simply from subtract or 36, since subtracters 34 and 36 share common 
-inputs. This is-indicated in dashed lines at 31. Thus the filter does not have to operate by subtraction of the tow- 
frequency components from the signal in order to provide a high-pass function; other filter designs may be used. Equally 
the Hlter does not have to be a recursive filter. The cut-off characteristic of the filter need not be particularly steep; there 
should not however be significant attenuation at the symbol frequency. 

Because of the noise-tike nature of the correlated signal, it is desirable to filter the signal so as to reduce the noise 
before slicing to detect the symbol pulse. However, conventional low-pass filtering would distort the pulse, degrading 
the sharpness of the edges. This is undesirable, because the position of the start of the pulse is of particular interest 
for synchronization. It is therefore greatly preferred to follow the high-pass filter with a comb filter arrangement 40 which 
combines signal values at corresponding positions from one symbol to another. This suppresses the noise components, 
but retains the underlying shape of the pulse. Moreover it is necessary to filter the signal in this way to suppress product 
terms arising from the multiplication of interference with the signal in the correlation multiplier 22. which are not sup- 
pressed by the high -pass fitter 30. 

The arrangement used for the symbol comb filter 40 in the preferred embodiment of the invention is shown in 
Figure 4. The filter 40 comprises a subtract or 42 the non -inverting input of which is the input to the filter 40 and is 
connected to receive the output of the high-pass fitter 30. The output of the subtracter 42 is applied to a divider or 
binary shift circuit 44 which shifts the binary signal by seven places to effect division by 1 28. The output of the shift 
circuit 44 is then applied to an adder 46, the output of which constitutes the output of the filter 40. The output of the 
adder 46 is also applied to a delay device 48 providing a delay of a full symbol period, the output of which is fed back 
both to the other input of the adder 46 and to the inverting input of the subtracter 42. It will be noted that, as in our 
above-mentioned European patent application No. 96307964.5, the filter is based on filter elements, here a single filter 
element arranged recursively, having a delay equal to the total symbol period T T . 

"The subtracter 42, the shift element 44, and the adder 46 cause 1/T28th of the input to be added to 127/1 28ths of 
the previously stored value for that position n the symbol. The value of shift is chosen as a compromise which gives 
adequate noise-suppression, but does not significantly lengthen the acquisition time of the circuit. The delay 48 has 
capacity for the fuD symbol period, that is, the basic symbol period T s and the guard interval T G , with real and imaginary 
values for each complex sample position. The output is taken from adder 46 to reduce the delay through the circuit. 

While the symbol comb filter 40 suppresses noise components to produce a recognisable pulse, several other 
factors should be taken into account to allow the signal to be sliced in the adaptive sttcer 50 at the optimum position. 
First of these is that, during lock-up at least, there may be a local oscillator frequency error in the down-converter 2 in 
Figure 1 . Such an error causes thexomplex pulse to be rotated from its nominal position on the real axis to another 
position in the Argand diagram, so that the argument of the pulse can take any value. In addition, the modulus of the 
pulse can vary; lor example, when the automatic gain control measurement of the down-converter is influenced by 
high-level interference so that the level of the wanted OFDM signal is reduced. Finally, the shape of the pulse can vary 
due to multipath propagation. For example, an echo equal in amplitude to the wanted signal, when allowance is made 
for the effect of automatic gain control, would place a step halfway up the rising edge of the received pulse waveform. 

Taking the magnitude or modulus of the signal would overcome the effect of a local oscillator error, but has other 
disadvantages. This is because the effect of the high-pass filter 30 causes the pulse waveform value to be non -zero 
during the basic symbol period of the waveform, particularly if a long guard interval is used. Thus, when the modulus 
is taken, this degrades the height of the pulse, resulting in potentially reduced ruggednoss and premature failure. The 
theoretical optimum approach would be to measure the argument of the pulse and to slice the signal in that plane, thus 
preserving the full height of the pulse and rejecting contributions of noise and distortion from the orthogonal plane. In 
practice, however, this has a number of significant complexities which make its implementation difficult, but there is a 
simplification of the approach which achieves similar effectiveness. This is shown in Figure 5. 
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The basis of the method shown in Figure 5 is the recognition thai, if the plane of the argument of the symbol pulse 
is close to either the real axis or the imaginary axis, then that signal component represents a good approximation to 
the signal in the plane of the pulse. The method then consists of determining which axis is closer to the required plane 
and selecting the corresponding signal component. Initially this constitutes onfy an approximation to the correct value, 
but it is good enough to start the lock-in process. Furthermore, it is recognised that, after the initial lock-up period, the 
plane of the symbol pulse will lie along the real axis, so that the simplified method then becomes equivalent in per- 
formance to the optimum approach. ' 

In more detail, the method is as follows. After a small degree of low-pass filtering of the signal from the symbol 
comb filter 40 in a filter 510 to smooth off peaks in the top of the pulse waveform, the components of the complex signal 
time-multiplexed real and imaginary samples are converted to sign-and-magnitude representation in a circuit 51 . The 
magnitudes of the real and imaginary values are then individually compared by a subtracter 52 with real and imaginary 
values previously stored in a pair of registers 57 acting as a store. ~ 

The sign bit resulting from the subtraction in subtractor 52 is used to control a selector 56 having two inputs A and 
B respectively. The control is such that, if the input is less than the stored value from registers 57, input B is selected, 
while if the input is greater than or equal to the stored value, input A is selected. Input B selects the stored value through 
a decrementing circuit 55. which is connected to the output of the registers 57. The decrementing circuit 55 occasionally 
subtracts 1 from the stored magnitude so that, if input B remains selected, the stored values are gradually reduced. 
The input A of the selector receives the output of the subtractor 52 after division by four in a shift circuit 53 and addition 
in an adder 54 to the output of the registers 57. If input A is selected, adder 54 adds one-quarter of the amount by 
which the input exceeds the stored value produced by subtractor 52 and shifter 53 to the stored value, thus rapidly 
acquiring a value near to the peak value without completely following individual noise spikes. In each case, the sign 
associated with the individual real and imaginary samples is also selected by selector 56 and stored in registers 57. 

Thus, registers 57 contains values that are representative of the peak real and imaginary values of the symbol 
pulse. These values are compared in a comparator and selection circuit 58, which determines whether the real or the 
imaginary component has the greater peak magnitude, and controls the enabling of a register 511 which is connected 
to the output of the filter 51 0 so as to select either all the real samples from the input or all the imaginary samples, as 
appropriate. Also, circuit 58 selects the sign of the stored value with the greater magnitude and uses this to control the 
inversion of the input signal samples in a true/invert unit 512. The output of unit 512 thus always provides the larger 
of the real and imaginary signal components, with a positive -going excursion for the symbol pulse. 

A further output of circuit 58 provides the larger of the two stored magnitudes, which is multiplied by a factor of 
one-quarter by a shifter 59, to be subtracted from the pulse waveform produced by unit 512 in a subtractor 513. A 
factor of one-quarter is used, rather than one-half, so that if the pulse is distorted by the presence of a large echo so 
as to have a step in the rising edge, the slicing process still reliably detects the earliest part of the edge. The slicing 
process then consists simply of taking the sign of the output signal 51 4 to provide the separated two-level symbol pulse 
waveform. 

Thus, the adaptive slicer operates by initially selecting whichever has the greater magnitude of the real and imag- 
inary parts of the complex signal, and using this as an approximation to the correct argument or phase, which will 
typically be somewhere in-between the two. After a while, the rest of the circuitry will lock in to the incoming signal so 
that the desired phase becomes aligned with the real axis. Thus after a time the detected signal will be essentially 
exactly what is desired and not just an approximation to it. It should be noted that if frequency correction of the received 
signal (AFC) is accomplished by digital circuitry placed after the time synchronisation circuitry, then the approximate 
value will always be used, but adequate performance can still be achieved. 

In a modification, indicated in dashed lines on Figure 5, the magnitudes of the real and imaginary values are 
compared in subtractor 52 with positive or negative real and imaginary values previously stored in a set of four registers 
57. The sign of each incoming sample, positive or negative, is used to select either a positive stored magnitude or a 
negative stored magnitude, respectively, for comparison. The registers 57 then contain values that are representative 
of the positive and negative peak real and imaginary values of the symbol pulse. In this case the circuit 58 detects 
whether the positive or negative stored value of the larger of the real and imaginary values has the greater magnitude, 
and controls the true/invert unit 512 accordingly. The output of circuit 58 which is applied to shifter now provides the 
difference between the positive and negative stored values for the larger of the real and imaginary magnitudes. 

The pulse processor 60 includes circuits to produce a single short pulse from the rising edge of the symbol pulse 
and is shown in Figure 6. This is desirable to ensure that the symbol counter 70, described below, operates accurately. 
A majority logic gate 61 comprises a sequence of nine delays 610, the last four of which are connected to sub tractive 
inputs 611 of a combining unit 612 and the first four of which are connected to additive inputs 61 3 of the combining 
unit 612. The output of the combining unit 612 is applied to a gate 614 which determines whether the value from the 
combining unit 612 is equal to or greater than the value 7. In this way the gate 61 produces an output in the region of 
the rising edge of the pulse. This is converted to a single pulse by differentiator 62 which consists of a delay 620 and 
an AND gate 621 with one inverted input. A hold-off circuit 63 consists of an AND gate 630 with one inverted input, 
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the inverting input of which receives the output of a basic symbol delay counter 631 . After the delay counter 631 has 
been triggered by a pulse from the differentiator, the pulse hold-off circuit 63 prevents any further pulses from being 
conveyed to the output 64 until the region of the next symbol pulse has been reached. 

Symbol pulses to start the Fourier transform are generated by the symbol counter 70, as shown in more detail in 
Figure 7. The symbol counter is divided into a tower stage 75 and an upper stage 74. The symbol pulses from the 
pulse processor 60 received at an input 71 are applied to an OR gate 73. The output of the gate 73 is applied to the 
upper stage 74, the output of which is applied to an AND gate 76 which provides the output 10, and also to the other 
input of the gate 73. Received clock putses from the clock oscillator 8 at an input 72 are applied to the lower stage 75, 
the output of which is applied to the other input to gate 76 and as an enabling input to the upper stage 74. The output 
of the lower stage 75 is also applied to a register 78, which receives the input symbol pulses as an enabling input. The 
register 78 constitutes the output 11 oJ the symbol counter 70 which is fed back to control the oscillator 8. 

The symbol counter 70 is designed to work with OFDM signals which have different guard intervals, namely equal 
to 1/32, 1/16, 1/8. or 1/4 of the active symbol period. Nevertheless this is achieved with a minimum of complexity. 
Furthermore it does it in such a way that it is not necessary for the symbol counter to rephase itself through the total 
symbol period T T ; if this were the case it would take a very long time to pull the counter round to synchronization. 

This is achieved by splitting the counter into two parts of which the tower pan* is common, regardless of the guard 
interval, and the upper part is simply variable. The counter is based on the realisation that for aO the possible values 
of the guard interval, a highest common factor (hcf) exists for the duration, in clock pulses, of the symbol period. In the 
present example the actual values are: 



Guard interval 


Duration of Symbol Period In Clock Pulses 


1/32 


4224 


1/16 


4352 


1/8 


4603 


1/4 


5120 



The highest common factor of the values in the right-hand column above is the value 128. This is used as the 
basis of the lower stage 75, which counts up to 128. 

The symbol counter 70 operates in such a way that the lower stage 75 completes a whole number of count cycles 
in a symbol period, while the upper stage 74 advances by one each time the . lower stage completes a count cycle. 
Thus, for the example of a system with approximately two thousand carriers and a clock frequency of 1 8-28571 4 MHz, 
the lower stage counts over the range 0 to 127, while the upper stage counts 0 to 32, 0 to 33, 0 to 35, or 0 to 39, 
depending on whether the guard interval is 1/32, 1/16, 1/8, or 1/4. 

The lower stage 75 simply counts the incoming clock pulses from input 72 and is not reset It counts moduto-128. 
so cycles from 0 to 127 and then returns to 0. The separated symbol pulses, from input 71, sample the lower count, 
""storing the valued the register 78. The output signal from the register 78 is interpreted as a signal for controlling the 
frequency of the clock oscillator 8, through an appropriately chosen loop filter, such that a value of 0 constitutes a targe 
negative signal and a value of 1 27 constitutes a large positive signal. A value of 64 gives a zero signal, so that ultimately 
the loop will settle with a clock frequency such that the average position of the incoming symbol pulses coincides with 
"value 64 in the lower stage of the counter. 

The lower stage 75 operates by effectively producing a ramp waveform. This waveform is identical regardless of 
the relative duration of the guard interval in the OFDM signal. The upper stage 74 synchronizes to the incoming symbol 
pulse, and this needs to be a clean and precise signal. This is why the pulse processor 60 is included. 

-The upper stage 74 Is reset by both the incoming symbol pulses and by the upper count completing its count range. 
Thus the symbol counter rapidly achieves a coarse tock through* the action of the symbol pulse reset, while the precise 
lock position is determined more gradually as a result of the action of the clock loop moving the phase of the lower 
count to match the incoming symbol pulses. This avoids the lockup penalties of potentially having to move the symbol 
counter through a whole symbol to achieve the correct phase, while maintaining regular symbol pulses to start the 
Fourier transform process. 

The symbol period counter 70 has been described in the context of the system of Figure 2 which takes the product 
XY* as described above. However, the counter 70 could be used with other arrangements in which the symbol pulses 
are derived in other ways. 

While one example of the invention, in its various aspects, has been described, it will be appreciated that many 
variations may be made in the implementation of the invention. In particular, while the various aspects of the invention 
have been described in combination, it is possible for them to be used independently and for one or some to be employed 
without the other (s). 
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Claims 

1. Apparatus for extracting information from a signal which comprises a succession of symbol periods T T each con- 
sisting of an active symbol period T s and a guard interval T G , the apparatus comprising: § 

means (21) for receiving an input signal Y (or X); 

means (20) for providing a signal X (or Y) delayed by a time period equal to the active symbol period T s ; * 
means (22,24) for forming a signal related to the complex product XY* of the input and delayed signals to 
provide a succession of pulses, one for each symbol period; and 

means (30) for high-pass filtering the complex product signal to suppress frequencies substantially at and 
below the symbol frequency. 

2. Apparatus according to claim 1 , further comprising clock means (8) for generating clock signals for use in extracting 
the information from the input signal; and means (40,50,60,70,11) coupled to the output of the high-pass filtering 
means for controlling the clock means to be in synchronism with the input signal. 

3. Apparatus according to claim 1 , in which the high-pass filtering means (30) comprises a recursive filter. 

4. Apparatus according to claim 1 , in which the high-pass filtering means comprises low-pass filtering means (32), 
and combining means (34) arranged to subtract the output of the low-pass filtering means from the input signal. 

5. Apparatus according to claim 4 : in which the tow-pass filtering means comprises averaging means (36-33) for 
forming a time average of the input signal. 

6. Apparatus for extracting information from a signal which comprises a succession of symbol periods T T each con- 
sisting of an active symbol period T s and a guard interval T G , the apparatus comprising: 

means (21 ) for receiving an input signal Y (or X); 

means (20) for providing a signal X (or Y) delayed by a time period equal to the active symbol period T s ; 
means (22,24) for forming a signal related to the complex product XY* of the input and delayed signals to 
provide a succession of pulses, one for each symbol period; and 

means (50) for determining the larger magnitude of the real and imaginary components of the signal and 
selecting the larger one as an output. 

7. Apparatus according to claim 6. including clock means (8) for generating clock signals for use in extracting the 
information from the input signal, and in which the output of the magnitude determining means (50) is applied to 
the clock means to control the synchronization of the clock means. 

8. Apparatus according to claim 6, including Fourier transform means (5) operating on a signal derived from the input 
signal, and in which the output of the magnitude determining means (50) is applied to the Fourier transform means 
to control the timing of the Fourier transform operation. 

9. Apparatus according to claim 6, in which the magnitude determining means comprises storage means (57) and 
selector means (56) arranged as part of a recursive loop, the loop selectively combining the value held in the 
storage means and an input value in predetermined proportions, or recirculating the value held in the storage 
means, in dependance upon whether the input value or the value held in the storage means is the greater. 

1 0. Apparatus according to claim 6, including, coupled between the signal forming means and the determining means, 
means for high -pass filtering the complex product signal to suppress frequencies below the symbol frequency. 

11. Apparatus for synchronizing with a signal which comprises a succession of symbol periods T T each consisting of 
an active symbol period T s and a guard interval T G , the apparatus comprising: 

means (4) for forming a complex signal from the received signal; 

clock means (B) for generating clock signals for use in forming the complex signal; 

means (20-50) for forming symbol pulses from the input signal; 

synchronization means (9) coupled to receive the symbol pulses and the clock signals, the synchronization 
means including: 
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a first recirculating counter (75) for counting clock signals; 

register means (78) (or receiving the output of the first recirculating counter and for holding the count at 
a time determined by the receipt of the symbol pulses, the clock means being controlled by the held count; 
an OR gate (73) coupted to receive the in com rig symbol pulses; 

a second recirculating counter (74) coupled to receive the output of the OR gate, the output of the second 
recirculating counter (74) being applied to a second input of the OR gate(73); and 
an AND gate (76) coupled to receive the outputs of the first recirculating counter and the second recircu- 
lating counter to provide synchronized symbol pulses. 

1 2. Apparatus according to claim 1 1 , including a pulse shaping circuit (60) between the complex signal forming means 
and the synchronization means. 

13. Apparatus according to claim 11, including a Fourier transform circuit (5) coupled to receive the complex signal 
and the synchronized symbol pulses from the synchronizing means. 

14. Apparatus for extracting information from a signal which comprises a succession of symbol periods T T each con- 
sisting of an active symbol period T s and a guard interval T Q , the apparatus comprising: 

means (21) for receiving an input signal Y (or X); 
. means (20) for providing a signal X (or Y) delayed by a time period equal to the active symbol period T s ; 
means (30-50) tor forming symbol pulses from the input signal; 

means (22,24) for forming a signal related to the complex product XY* of the input and delayed signals to 
provide a succession of pulses, one for each symbol period; 

means (30) for high-pass filtering the complex product signal to suppress frequencies substantially Below the 
symbol frequency; 

clock means (8) for generating clock signals for use in extracting the information from the input signal; and 
means (50) for determining the larger magnitude of the real and imaginary components of the signal and 
selecting the larger one to control the synchronization of the clock means; 

synchronization means (9) coupled to receive the symbol pulses and the clock signals, the synchronization 
means including: 

a'first recirculating counter (75) for counting clock signals; 

register means (78) for receiving the output of the first recirculating counter and for holding the count at 
a time determined by the receipt of the symbol pulses, the clock means being controlled by the held count; 
an OR gate (73) coupled to receive the incoming symbol pulses; 

a second recirculating counter (74) coupled to receive the output of the OR gate, the output of the second 
-recirculating counter being applied to a second-input of the OR gate; and 

an AND gate (76) coupled to receive the outputs of the first recirculating counter and the second recircu- 
lating counter to provide synchronized symbol pulses. 
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